Stable in situ sorting and minimum data movement

In this paper, we describe an algorithm to stably sort an array ofn elements using only a linear number of data movements and constant extra space, albeit in quadratic time. It was not known previously whether such an algorithm existed. When the input contains only a constant number of distinct values, we present a sequence ofin situ stable sorting algorithms makingO(n lg^(k+1) n+kn) comparisons (lg^(K) means lg iteratedk times and lg* the number of times the logarithm must be taken to give a result 0) andO(kn) data movements for any fixed valuek, culminating in one that makesO(n lg*n) comparisons and data movements. Stable versions of quicksort follow from these algorithms.Research supported by Natural Sciences and Engineering Research Council of Canada grant No.A-8237 and the Information Technology Research Centre of Ontario.Supported in part by a Research Initiation Grant from the Virginia Engineering Foundation.     

Investigating the interface of superhydrophobic surfaces in contact with water

Neutron reflectivity (NR) is used to probe the solid, liquid, vapor interface of a porous superhydrophobic (SH) surface submerged in water. A low-temperature, low-pressure technique was used to prepare a rough, highly porous organosilica aerogel-like film. UV/ozone treatments were used to control the surface coverage of hydrophobic organic ligands on the silica framework, allowing the contact angle with water to be continuously varied over the range of 160 degrees (superhydrophobic) to <10 degrees (hydrophilic). NR shows that the superhydrophobic nature of the surface prevents infiltration of water into the porous film. Atomic force microscopy and density functional theory simulations are used in combination to interpret the NR results and help establish the location, width, and nature of the SH film-water interface.     

Assignment of the 5,6-Double-Bond Configuration in Iloprost and Isoiloprost from 13C-NMR Shifts Determined by 2D Methods

The configurations of the 5,6-double bond in the carbacyclins iloprost ( 3 ; (E)) and isoiloprost ( 4 ; (Z)) are based on a complete assignment of the ¹³C and ¹H resonances determined by 1D and 2D ¹³C-NMR and ¹H-NMR methods.     

High-throughput purification of combinatorial libraries I: a high-throughput purification system using an accelerated retention window approach

We have developed a high-throughput purification system to purify combinatorial libraries at a 50-100-mg scale with a throughput of 250 samples/instrument/day. We applied an accelerated retention window method to shorten the purification time and targeted one fraction per injection to simplify data tracking, lower QC workload, and simplify the postpurification processing. First, we determined the accurate retention time and peak height for all compounds using an eight-channel parallel LC/UV/MS system, and calculated the specific preparative HPLC conditions for individual compounds. The preparative HPLC conditions include the compound-specific gradient segment for individual compounds with a fixed gradient slope and the compound-specific UV or ELSD threshold for triggering a fraction collection device. A unique solvent composition or solvent strength was programmed for each compound in the preparative HPLC in order to elute all compounds at the same target time. Considering the possible deviation of the predicted retention time, a 1-min window around the target time was set to collect peaks above a threshold based on UV or ELSD detection. Dual column preparative instruments were used to maximize throughput. We have purified more than 500 000 druglike compounds using this system in the past 3 years. We report various components of this high-throughput purification system and some of our purification results.     

Magnetism of metal cyanide networks assembled at interfaces

Studies of metal cyanide thin films prepared directly at interfaces are reviewed. The systems range from monolayers, single-layer analogs of Prussian blue-like networks, to bulk powders prepared as thin films. Monolayer networks are prepared at the air/water interface and transferred to solid supports using Langmuir-Blodgett film methods. Films of bulk materials are prepared directly on solid surfaces using a templated sequential deposition procedure. The magnetic properties of the films have been explored, and in some cases, these monolayers and surface films give rise to new behavior that is only possible because of the fabrication method or thin film architecture. The methods of synthesis can generate oriented samples, even when the materials are poorly crystalline. Furthermore, the interface-assembled networks are inherently anisotropic, leading to phenomena not present in the solid-state analogs, such as anisotropic photomagnetism in a thin film of Rb_jCo_k[Fe(CN)₆]_l·nH₂O.     

Iridodials: enantiospecific synthesis and stereochemical assignment of the pheromone for the golden-eyed lacewing, Chrysopa oculata

1R,2S,5R,8R; 1R,2S,5R,8S; 1S,2S,5R,8R; and 1S,2S,5R,8S-Iridodials have been prepared in five steps from 4aS,7S,7aR and 4aS,7S,7aS-nepetalactones, major components of catnip oil. 1R,2S,5R,8R-Iridodial has been identified as a male-produced male-aggregation pheromone for Chrysopa oculata, the first pheromone of any kind identified for lacewings.     

BV estimates fail for most quasilinear hyperbolic systems in dimensions greater than one

We show that for most non-scalar systems of conservation laws in dimension greater than one, one does not have BV estimates of the form $$\begin{gathered} \parallel \overline V u(\overline t )\parallel _{T.V.} \leqq F(\parallel \overline V u(0)\parallel _{T.V.} ), \hfill \\ F \in C(\mathbb{R}),F(0) = 0,F Lipshitzean at 0, \hfill \\ \end{gathered} $$ even for smooth solutions close to constants. Analogous estimates forL ^p norms $$\parallel u(\overline t ) - \overline u \parallel _{L^p } \leqq F(\parallel u(0) - \overline u \parallel _{L^p } ),p \ne 2$$ withF as above are also false. In one dimension such estimates are the backbone of the existing theory.     

Synthesis and characterization of a new isocyanato carborane anion [7-OCN-7-CB10H12]; study on its reactivity toward amino containing compounds

The new isocyanato carborane anion, [7-OCN-7-CB₁₀H₁₂]⁻ was prepared by the reaction of 7-H₃N-7-CB₁₀H₁₂ with triphosgene in the presence of triethylamine. The structure of this compound was established by ¹H, ¹¹B and ¹³C NMR as well as IR spectroscopy. The reactivigty of this compound with a series of organic amines was investigated. The resulting ureas were obtained in good to excellent yields. This approach is suitable for development of compounds for use in tumor selective Boron Neutron Capture Therapy (BNCT).